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Beschreibung 

Verfahren und Einrichtung zum Ermitteln der minimalen oder 
maximalen Schaltaktivitat einer Digitalschaltung 

5 

Die folgende Erfindung betrifft ein Verfahren bzw. eine Vor- 
richtung zum Ermitteln einer minimalen oder einer maximalen 
Schaltaktivitat einer Digitalschaltung anhand eines funktio- 
nalen Modells der Digitalschaltung, sowie ein digitales Spei- 
10 chermedium mit Steuersignalen zur Durchfuhrung des Verfahrens 
mittels einer Datenverarbeitungseinrichtung. 

Dem Entwurf verlustleistungsarmer digitaler Signale kommt im- 
mer wachsende Bedeutung zu. Schon heute ware beispielsweise 

15 der Betrieb von mobilen Endger&ten wie Mobil telefonen oder 

tragbaren Computersystemen ohne den Einsatz von MaSnahmen zur 
Reduktion der Leistungsauf nahme nicht praktikabel . Die Leis- 
tungsaufnahme eines digitalen Systems bzw. einer Digital- 
schaltung wird in erheblichem MaS von der Schaltaktivitat der 

20 Digitalschaltung bestimmt. Fur den Entwurf von Digitalschal- 
tungen mit geringem Lei s tungs verbr auch sind prazise Aussagen 
iiber die maximale bzw. minimale Leistungsauf nahme unabding- | 
bar. Ein wesentliches Entwurf sziel solcher Schaltungen ist 
neben der funktionalen Korrektheit auch das Einhalten der 

2 5 Vorgaben fur den Lei s tungs verbrauch. 

Zur Abschatzung der Leistungsaufnahme bzw. der Schaltaktivi- 
tat ist es bei herkommlichen Verfahren bekannt, die Digital- 
schaltung mit vom Anwender vorgegebenen Testvektoren zu be- 

3 0 aufschlagen, wobei die Aussagekraft der gewonnenen Abschat- 

zung der Leistungsaufnahme bzw. Schaltaktivitat maSgeblich 
von der Qualitat der vorgegebenen Testvektoren abhangt . Diese 
Vorgehensweise ist damit f ehleranf fillig und kann zu unerlaubt 
optimistischen Leistungsabschatzungen fiihren, was in der Pra- 
3 5 xis nachteilige Folgen hat und sogar bis zum Sys temausf all 
flihren kann. 
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Ein entsprechendes Verfahren ist durch die EP 863 47 0 Al be- 
kannt, in der ein Verfahren zur Erzeugung der Funktion der 
Leistungsaufnahme eines funktionalen Modells eines digitalen 
Schaltkreises beschrieben ist, bei welchem Verfahren eine 
5 Schaltungsbeschreibung erzeugt wird, bei der die Leistungs- 
aufnahme ermittelbar ist. Diese Schaltungsbeschreibung wird 
einer Simulation unterzogen, bei der Eingabemuster verwendet 
werden, um die Funktion der Leistungsaufnahme zu ermitteln. 
Nachteiligerweise hSngen die ermittelten Werte fur die Leis- 
10 tungsaufnahme maSgeblich von den verwendeten Testmustern bzw. 
Eingabemustern ab. Die Qualitat der Abschatzung der Leis- 
tungsaufnahme wird somit maSgeblich vom Geschick bei der Aus- 
wahl der Testmuster bestimmt, so dass bei ungunstig gewahlten 
Testmustern die Leistungsaufnahme falsch eingesch&tzt wird. 

15 

Der vorliegenden Erfindung liegt daher die Aufgabe zu Grunde, 
ein Verfahren bzw. eine zur Durchfiihrung des Verfahrens ein- 
gerichtete Vorrichtung sowie ein in Verbindung mit einer pro- 
grammierbaren Datenverarbeitungseinrichtung zur Durchfiihrung 
20 des Verfahrens eingerichtetes digitales Speichermedium mit 

Steueranweisungen zu schaffen, bei denen ausgehend von einer 
Beschreibung einer Digitalschaltung deren minimale oder maxi- 
male Schaltaktivitat zuverlassig ermittelt werden kann. 

25 Diese Aufgabe wird erf indungsgemSS durch ein Verfahren mit 
den Merkmalen des Anspruchs 1 bzw. eine Vorrichtung mit den 
Merkmalen des Anspruchs 9 bzw. ein Speichermedium mit den 
Merkmalen des Anspruchs 11 gelost. Die Unteranspriiche defi- 
nieren jeweils bevorzugte und vorteilhafte Ausf uhrungsf ormen 

3 0 der vorliegenden Erfindung. 

Erf indungsgemafi wird die minimale oder maximale Schaltaktivi- 
tat einer Digitalschaltung anhand dessen Modells iterativ in 
Schritten bestimmt, wobei in jedem Schritt zunachst ein 
3 5 Schatzwert fur die minimale oder maximale Schaltaktivitat 
festgelegt wird und anschlieSend verifiziert wird, ob der 
Schatzwert fur die minimale oder maximale Schaltaktivitat 
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. tatsachlich ein Extremwert sein kann. Diese Verifikation ge- 
schieht erf indungsgemaS durch den Versuch eines Gegenbewei- 
ses, bei dem nach einem Betriebsfall gesucht wird, in dem die 
Schaltaktivitat der Digi talschal tung noch groSer bzw. kleiner 
5 als der ursprunglich angenommene Schatzwert fiir die maximale 
bzw. minimale Schaltaktivitat der Digitalschaltung ist. Das 
Fiihren dieses Gegenbeweises besteht in dem Versuch, einen Be- 
triebsfall aufzufinden, der die ursprunglich getroffene An- 
nahme widerlegt, der Schatzwert fur die maximale bzw. minima - 

10 le Schaltaktivitat ware tatsachlich ein Extremwert, 

Wenn ein Nachweisbetriebsf all bzw. ein Widerlegungsbetriebs- 
fall gefunden werden kann, der die urspriingliche Annahme wi- 
derlegt, wird der ursprunglich angenommene Schatzwert im 

15 nachsten Schritt der Iteration erhoht bzw. erniedrigt, um dem 
tatsachlichen Wert fur die maximale bzw. minimale Schaltakti- 
vitat der Digitalschaltung naher zu kommen. Wenn die maximale 
Schaltaktivitat gesucht wird, wird bei der Verif izierung nach 
einem Widerlegungsbetriebsf all gesucht, bei dem die Schaltak- 

20 tivitat groSer als der Schatzwert im jeweiligen Schritt ist, 
und wird der Schatzwert zum nachsten Schritt hin erhoht, wenn 
kein Widerlegungsbetriebsf all gefunden werden kann bzw. doch 
noch eine hohere Schaltaktivitat der Digitalschaltung als der 
ursprunglich angenommene Schatzwert moglich sein muss, und 

25 wird der Schatzwert erniedrigt, wenn kein Widerlegungsbe- 
triebsf all gefunden werden kann. 

Wird dagegen die minimale Schaltaktivitat der Digitalschal- 
tung gesucht, so wird bei der Verif izierung nach einem Wider- 

30 legungsbetriebsfall gesucht, bei dem die Schaltaktivitat der 
Digitalschaltung geringer als der Schatzwert im jeweiligen 
Schritt ist. Wird ein solcher Widerlegungsbetriebsf all gefun- 
den, wird der Schatzwert zum nachsten Schritt der Iteration 
hin weiter verringert, und wird kein Widerlegungsbetriebsf all 

35 gefunden, so wird der Schatzwert zum nachsten Schritt hin er- 
hoht . 
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Die Schaltaktivitat der Digitalschaltung kann dabei vorteil- 
hafterweise als die Anzahl der Elemente innerhalb der Digi- 
talschaltung definiert sein, die einen logischen Zustand 
speichern konnen und innerhalb einer zu wahlenden Zeitbasis 
ihren Zustand andern. Derartige Schaltungselemente, die einen 
logischen Zustand speichern konnen, sind insbesondere Kipp- 
glieder wie beispielsweise Flipflops. Als Zeitbasis kann ins- 
besondere ein Takt der Digitalschaltung verwendet werden, wo- 
bei vorzugsweise bei jedem Takt ein Wechsel des logischen Zu- 
stands jedes Kippglieds bzw. Speicherelements moglich sein 
soil. Die Schaltaktivitat kann somit als ganze Zahl ausge- 
druckt werden, die auf eine Zeitbasis bezogen wird, wobei in 
der Regel die Zeitbasis ein Taktschritt ist, so dass die 
Schaltaktivitat eine einfache ganze Zahl ist. 

Vorteilhaf terweise wird der Schatzwert von einem Iterations- 
schritt zurn nachsten um eine Schrittweite erhoht oder ernied- 
rigt, die sich von Iterationsschritt zu Iterationsschritt 
stetig verringert. Auf diese Weise nahert sich im Laufe der 
Iteration der Schatzwert fur die maximale oder minimale 
Schaltaktivitat immer mehr dem jeweiligen tatsachlichen Wert 
an. Dabei kann die Schrittweite von jedem Iterationsschritt 
zum nachsten auf verschiedene Weisen verringert werden. Eine 
Moglichkeit besteht darin, die Schrittweite zum nachsten Ite- 
rationsschritt hin jeweils zu halbieren oder durch einen be- 
stimmten Faktor zu teilen. Weiterhin kann die Schrittweite im 
Fall einer ErhQhung auch anders bemessen sein als im Fall ei- 
ner Erniedrigung . Weiterhin kann fur den Schatzwert und ins- 
besondere fur die Schrittweite zum Erhohen oder Erniedrigen 
des Schatzwerts nicht ein Absolutwert verwendet werden, son- 
dern ein Teil einer BezugsgroSe, die vorteilhaf terweise der 
theoretisch maximal moglichen Schaltaktivitat der Digital- 
schaltung entspricht. Dieser theoretische Maximalwert, der 
als BezugsgroSe verwendet werden soli, ist insbesondere die 
Anzahl der Kippglieder innerhalb der Digitalschaltung. Zu den 
Kippgliedern sollen in diesem Fall alle Schaltungs elemente 
gezahlt werden, die einen logischen Zustand speichern konnen. 
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• Werm die Anzahl der Kippglieder als theoretischer Maximalwert 
fur die Schaltaktivitat verwendet wird, so gilt dies vorzugs- 
weise nur, wenn als Zeitbasis ein Taktschritt der Digital- 
schaltung verwendet wird. Als theoretischer Maximalwert fur 
5 die Schaltaktivitat kann jedoch auch ein Vielfaches der An- 
zahl der Kippglieder der Digitalschaltung verwendet werden, 
wenn als Zeitbasis ebenso ein Vielfaches an Taktschri tten der 
Digitalschaltung verwendet wird. 

10 Die zur Durchfiihrung der erf indungsgemaSen Lehre erforderli- 
che Verifikation bzw. das Auffinden eines Widerlegungsbe- 
triebsfalls kann auf verschiedene Weisen durchgefiihrt werden. 
Insbesondere wird die Verifikation durchgefiihrt, indent anhand 
des Modells der Digitalschaltung eine oder mehrere logische 

15 Funktionen erstellt werden, die den logischen Zustand an. ei- 
nigen oder alien innerhalb der Digitalschaltung vorkommenden 
Schaltelementen in Abhangigkeit von einem Betriebsfall be- 
schreiben. Als Betriebsfall wird allgemein die Summe der Um- 
stande verstanden, die reproduzierbar zu einem bestimmten Zu- 

20 stand der Digitalschaltung fuhren. Ein Betriebsfall umfasst 

insbesondere ein bestimmtes Muster von Eingangsgrofien und den 
zeitlichen Ausgangs zustand der Digitalschaltung, sofern die- 
ser das Verhalten der Digitalschaltung bestimmt. Ein Ziel bei 
der Verifikation ist es, den Widerlegungsbetriebsf all mog- 

25 lichst schnell aufzufinden. Da Digitalschaltungen immer um- 
fangreicher werden, fiihrt ein einf aches Durchprobieren aller 
moglichen Betriebsf alle zum Auffinden eines Widerlegungsbe- 
triebsfalls nur unter einem sehr hohen Zeitaufwand zum Ziel. 
Daher ist es bekannt, verschiedene Strategien einzusetzen, um 

3 0 den Nachweis zu fuhren, ob es wenigstens einen Widerlegungs- 
betriebsf all gibt, wobei es nur von Bedeutung ist, ob es we- 
nigstens einen derartigen Widerlegungsbetriebsf all gibt. Wie 
ein solcher vorhandener Widerlegungsbetriebsf all aussieht, 
ist fur die Erfindung nicht von grundsatzlicher Bedeutung. 

35 

Bei der Verifikation kann die wenigstens eine logische Funk- 
tion, die das Verhalten der Digitalschaltung beschreibt, vor- 
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ab analysiert werden, um eine erf olgversprechende Strategie 
festzulegen, nach der unterschiedliche Betriebsf alle oder 
Gruppen von ahnlich wirkenden Betriebsf alien ausprobiert wer- 
den. Daneben ist es auch denkbar, Verfahren zur Verifikation 
5 einzusetzen, bei denen keine Simulation der Digitalschaltung 
bzw. das Anwenden der wenigstens einen logischen Funktion 
auch fur eine begrenzte Gruppe von Betriebsf alien erforder- 
lich ist, sondern allein durch formale Analyse des Modells 
der Digitalschaltung entschieden wird, ob es einen Widerle- 
10 gungsbetriebsfall geben kann bzw. gibt oder nicht geben kann 
bzw. nicht gibt. 

Das erf indungsgemaSe Verfahren kann auf der Grundlage einer 
synthetisierbaren Schaltungsbeschreibung oder einer formalen 

15 Eigenschaf tssuite durchgefuhrt werden. Eine Eigenschaf tssui te 
ist ein Satz von Eigenschaf ten, die in einer formalen Eigen- 
schaf tssprache formuliert sind, wie beispielsweise Sugar oder 
System Verilog Assertions. Bei der Verwendung einer Eigen- 
schaf tssuite bzw. einem Satz von Eigenschaf ten kann bei der 

2 0 Durchfiihrung des erf indungsgemaSen Verfahrens bei der Verifi- 
kation die Auswahl der formalen Eigenschaf ten innerhalb der 
Eigenschaf tssuite eingeschrankt werden. So ist es moglich, 
bei der Priifung nur einige der formalen Eigenschaf ten zu be- 
rucksichtigen, um beispielsweise die Untersuchung auf rele- 

2 5 vante und insbesondere in der Praxis auftretende Betriebsf al- 
le zu beschranken. Dies bietet sich insbesondere dann an, 
wenn die Verwendung der Digitalschaltung in der vorgesehenen 
Umgebung dazu fiihrt, dass bestimmte Betriebsf alle bzw. Grup- 
pen von Betriebsf alien von vornherein ausgeschlossen sind. 

30 

Zu Beginn des Verfahrens wird der Schatzwert ohne vorangegan- 
gene Verifikation festgelegt, wobei der zuerst festgelegte 
Schatzwert vorzugsweise in Abhangigkeit des theoretischen ma- 
ximalen Werts fur die Schaltaktivi tat festgelegt wird. Dieser 
35 Hochstwert ist insbesondere wie zuvor ausgefvihrt die Anzahl 

der in der Digitalschaltung vorhandenen Kippglieder. Der ers- 
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te Schatzwert kann beispielsweise ein festgelegter Prozent- 
satz der theoretisch maximalen Schaltaktivitat sein. 

Die Iteration wird abhangig von einem Abbruchkriterium ab- 
5 gebrochen und der zu diesem Zeitpunkt verwendete Schatzwert 
als Wert fur die maximale oder minimale Schaltaktivitat ver- 
wendet. Als Abbruchkriterium fiir die Iteration kommen ver- 
schiedene Bedingungen in Frage. Zum einen kann die Iteration 
abgebrochen werden, sobald die Schrittweite beim schrittwei- 

10 sen Verringern einen bestimmten Minimalwert erreicht. Dieser 
Minimalwert stellt dann die Obergrenze fur den Fehler bei der 
Bestimmung der minimalen oder maximalen Schaltaktivitat dar. 
Insbesondere wird der Minimalwert so gewahlt, dass er kleiner 
als eine geforderte Genauigkeit bei der Bestimmung der mini- 

15 malen und maximalen Schaltaktivitat ist. 

Weiterhin kann die Iteration nach einer festgelegten Anzahl 
von Iterationsschritten abgebrochen werden. 

20 In einer vorteilhaf ten Weiterbildung wird am Ende der Itera- 
tion der zuletzt als vorhanden ermittelte Widerlegungsbe- 
triebsfall ermittelt, urn einen Betriebsfall zu gewinnen, der 
zu einer zumindest im Wesentlichen maximalen bzw. minimalen 
Schaltaktivitat innerhalb der Digitalschaltung fuhrt. Dieser 

25 Widerlegungsbetriebsfall, der als Testmuster aufgefasst wer- 
den kann, kann zu weiteren verschiedenen Tests verwendet 
werden. Zum einen kann der Wider legungsbetriebsf all dazu ver- 
wendet werden, um anhand eines geeigneten Model Is der Digi- 
talschaltung die minimale oder maximale Leistungsaufnahme zu 

30 ermitteln. Dazu kann ein anderes Verfahren oder Rechnerpro- 
gramm eingesetzt werden, als es zur Verifikation eingesetzt 
wurde. Ebenso kann dabei unter Umstanden ein anderes Modell 
der Digitalschaltung erforderlich sein, als es bei der Veri- 
fikation verwendet wurde. 

35 

* Ferner kann der Wider legungsbetriebsf all auch dazu verwendet 
werden, das Design der Digitalschaltung zu andern, um insbe- 
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sondere die maximale Schaltaktivitat der Digitalschaltung zu 
verringern. 

In einer vorteilhaf ten Ausbildung wird ein Widerlegungsbe- 
triebsfall dazu verwendet, um eine Abdeckung bzw. ein Covera- 
ge zu ermitteln, welches die Anzahl der Elemente innerhalb 
der Digitalschaltung darstellt, die bei der Durchfuhrung der 
Priifung relevant waren bzw. Auswirkungen auf die Priifung ge- 
habt haben. Diese Abdeckung Oder Coverage ist immer auf we- 
nigstens eine formale Eigenschaft der Digitalschaltung bezo- 
gen, deren Einhaltung Grundlage der Priifung bzw. der Verifi- 
kation war. Demzufolge kann die Abdeckung oder Coverage so- 
wohl in Bezug auf die Suche nach der minimalen Schaltaktivi- 
tat als auch nach der maximalen Schaltaktivitat und weiterhin 
fur verschiedene formale Eigenschaf ten der Digitalschaltung 
oder Kombinationen von formalen Eigenschaf ten berechnet wer- 
den. Die Abdeckung oder Coverage kann zu Diagnosezwecken der 
Digitalschaltung verwendet werden. Dabei kann die Abdeckung 
oder Coverage nicht nur den Anteil der bei der Priifung maS- 
geblichen Elemente anzeigen, sondern unter Umstanden auch, 
welche der Elemente der Digitalschaltung bei der Priifung maS- 
geblich waren. Auf diese Weise konnen beispielsweise tote 
Pfade innerhalb der Digitalschaltung ermittelt werden, die 
keinen Beitrag zum Erfiillen der gef order ten formalen Eigen- 
schaften liefern. 

Das erf indungsgemaSe Verfahren kann insbesondere in einer Da- 
tenverarbeitungseinrichtung wie einem programmierbaren Rech- 
ner durchgefiihrt werden, wobei die Erfindung auch in einem 
Datentrager mit geeigneten Steueranweisungen implement iert 
sein kann, wobei die Steueranweisungen derart eingerichtet 
sind, dass eine entsprechend eingerichtet e programmierbare 
Datenverarbeitungseinrichtung nach Einlesen der Steueranwei- 
sungen das erf indungsgemaSe Verfahren ausfuhrt. 
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Die Erfindung wird nachfolgend anhand eines bevorzugten Aus- 
f uhrungsbeispiels unter Bezugnahme auf die beigefiigte Zeich- 
nung naher erlautert. 

5 Figur 1 ist ein schematisches Blockdiagramm der Verfahrens- 
schritte beim Ermitteln der maximalen Schaltaktivitat , und 

Figur 2 ist ein schematisches Blockdiagramm der Verfahrens- 
schritte beim Ermitteln der minimalen Schaltaktivitat einer 
10 Digitalschaltung . 

Bei dem nachstehend beschriebenen Ausftihrungsbei spiel wird 
gemaS dem erf indungsgemSSen Verfahren die minimale und die 
maximale Schaltaktivitat einer Digitalschaltung bestimmt, wo- 

15 bei die Digitalschaltung in Form eines funktionalen Modells 
vorliegt, bei dem eine Reihe von Eigenschaf ten definiert ist, 
die die Digitalschaltung erfiillt. Im Folgenden wird zur Be- 
zeichnung der Schaltaktivitat der Buchstabe k verwendet, wo- 
bei der Schatzwert fur die Schaltaktivitat und der am Ende 

2 0 des Verfahrens erhaltene Wert fur die Schaltaktivitat nicht 
unterschiedlich bezeichnet werden. Die Bezeichnung P(k) wird 
im Folgenden verwendet, um den wenigstens einen Widerlegungs- 
betriebsfall zu kennzeichnen, der zumindest im Wesentlichen 
zu einer bestimmten Schaltaktivitat k f uhrt . 

25 

Bei der in Figur 1 dargestellten Ermittlung der maximalen 
Schaltaktivitat beginnt das Verfahren mit Block 1, in dem ein 
Startwert k 0 als Schatzwert der Schaltaktivitat vorgegeben 
wird. An den Block 1 schlieSt sich der Block 2 an, der eine 

30 Verif izierung beinhaltet, ob der aktuelle Schatzwert k tat- 
sachlich der maximale Wert fur die Schaltaktivitat sein kann 
oder ob sich ein Widerlegungsbetriebsf all finden lasst, der 
die Annahme widerlegt, dass der derzeitige Schatzwert k tat- 
sachlich der maximale Wert sein kann. Falls ein Widerlegungs- 

35 betriebsfall gefunden wird und die Annahme falsch (false) 

war, verzweigt das Verfahren zu Block 4, in dem der Schatz- 
wert k um eine Schrittweite erhoht wird. Falls die Annahme 
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richtig (true) war und sich kein Widerlegungsbetriebsf all 
finden lieS, wird zu Block 3 verzweigt, indem der Schatzwert 
k urn eine Schrittweite verringert wird. Sowohl die in Block 3 
als auch die in Block 4 verwendete Schrittweite verringert 
5 sich bei jedem Verf ahrensschri tt . Innerhalb der Abfrage in 
Block 2 ist weiterhin eine Uberpriifung implementiert , ob die 
Anzahl der bereits durchgefiihrten Iterationsschri tte eine Ma- 
ximalanzahl erreicht hat. Wenn die Zahl der Iterationsschrit- 
te die Maximalanzahl erreicht hat, beendet der Verif ikations- 

10 block 2 die Iteration und verzweigt zu den beiden Blocken 5 
und 6, in denen zum einen in Block 5 der aktuelle Schatzwert 
k als Wert fur maxirnale Schal taktivi tat der Digitalschaltung 
festgelegt wird und indem zum anderen in Block 6 der zuletzt 
als vorhanden ermittelte Widerlegungsbetriebsf all P(k) ermit- 

15 telt und ausgegeben wird. Dieser letzte Widerlegungsbetriebs- 
fall P(k) wird in weiteren nicht dargestellten Verf ahrens- 
schri tten entweder zu Diagnosezwecken oder zur Berechnung der 
tatsachlichen Leistungsauf nahme bei maximaler Schaltaktivitat 
verwendet. An dieser Stelle sei bemerkt, dass die maxirnale 

20 Leistungsauf nahme einer Digitalschaltung nicht notwendiger- 

weise bei der maximalen Schaltaktivitat auftreten muss, diese 
Annahme jedoch in aller Regel zutrifft. 



In Figur 2 ist die Durchfuhrung des Verfahrens zur Ermittlung 
25 der minimalen Schal taktivi tat beschrieben. Die in Figur 2 im 
Blockdiagramm auftretenden Blocke entsprechen denen aus Figur 
1 und wurden mit den gleichen Bezugszif f ern versehen. Im Ge- 
gensatz zur Ermittlung der maximalen Schaltaktivi tat wird bei 
dem in Figur 2 dargestellten Verfahren beim Verif ikat ions - 
30 block 2 nicht ermittelt, ob der Schatzwert k der maxirnale 

sein konnte, sondern ob er der minimale sein konnte, und wird 
dazu versucht, einen Widerlegungsbetriebsf all aufzufinden, 
bei dem die Schaltaktivitat noch geringer ist. Falls ermit- 
telt wird, dass die. Annahme falsch (false) ist und die Exis- 
3 5 tenz eines geeigneten Widerlegungsbetriebsf alls mit geringe- 
rer Schaltaktivitat nachgewiesen werden konnte, wird zu Block 
4 verzweigt, in dem der Schatzwert k um eine Schrittweite 
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verringert und die Verification in Block 2 wiederholt wird. 
Wenn umgekehrt die Annahme richtig (true) ist und die Exis- 
tenz eines Widerlegungsbetriebsf all geringerer Schaltaktivi- 
tat nicht nachgewiesen werden konnte, wird zu Block 3 ver- 
5 zweigt, dort der Schatzwert k urn eine Schrittweite erhoht und 
die Verifikation in Block 2 wiederholt. Ahnlich wie bei der 
Ermittlung der maximalen Schaltaktivitat wird die Iteration 
nach einer bestimmten Hochstanzahl an Iterationsschritten ab- 
gebrochen und zu den Blocken 5 und 6 ver zweigt, in denen zum 

10 einen der aktuelle Schatzwert als Wert fur die minimale 
Schaltaktivitat ausgegeben und der zuletzt als vorhanden 
nachgewiesene Widerlegungsbetriebsf all P(k) ermittelt und 
ausgegeben wird. Wie bei der Ermittlung der maximalen Schalt- 
aktivitat wird der Widerlegungsbetriebsf all P(k) zu Diagnose- 

15 zwecken und zur Berechnung der minimalen Leistungsauf nahme 
der Digitalschaltung herangezogen . 

Das im vorliegenden Ausf tihrungsbeispiel beschriebene erfin- 
dungsgemaBe Verfahren kann auf einer eigens dazu eingerichte- 
2 0 ten Datenverarbeitungseinrichtung ausgefuhrt werden oder kann 
in Form eines Dat enverarbei tungsprogramms implementiert sein, 
das in einer prograiranierbaren Datenverarbeitungseinrichtung 
die Ausfuhrung des erf indungsgemafien Verfahrens bewirkt. 



25 



1 
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Patentanspruche 

1. Verfahren zum Ermitteln einer minimalen oder einer maxima- 
len Schaltaktivitat (k) einer Digitalschaltung anhand eines 
Modells der Digitalschaltung, bei welchem Verfahren 
zum Ermitteln der minimalen Schaltaktivitat (k) eine Prufung 
durchgefuhrt wird, ob es wenigstens einen Nachweisbetriebs- 
fall der Digitalschaltung gibt, in dem die Schaltaktivitat 
(k) geringer als ein Schatzwert (k) ist, und die Prufung be- 
jahendenf alls mit einem um eine Schrittweite verringerten 
Schatzwert (k) und verneinenden falls mit einem um eine 
Schrittweite erhohten Schatzwert (k) wiederholt wird, bzw. 
zum Ermitteln der maximalen Schaltaktivitat (k) eine Prufung 
durchgefuhrt wird, ob es wenigstens einen Nachweisbetriebs- 
fall der Digitalschaltung gibt, in dem die Schaltaktivitat 
(k) groSer als ein Schatzwert (k) ist, und die Prufung beja- 
hendenfalls mit einem um eine Schrittweite erhohten Schatz- 
wert (k) und verneinendenf alls mit einem um eine Schrittweite 
verringerten Schatzwert (k) wiederholt wird. 

■\ 

2 . Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet , 

dass zu Beginn die Prufung mit einem Schatzwert (k 0 ) durchge- 
fuhrt wird, der in Abhangigkeit der Anzahl an Kippgliedern 
innerhalb der Digitalschaltung ist. 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 

dass bei jeder Wiederholung der Prufung die Schrittweite ver- 
ringert wird. 

4 . Verfahren nach Anspruch 3 , 
dadurch gekennzeichnet , 

dass das Verfahren beendet wird, sobald die Schrittweite eine 
Mindestschrittwei te erreicht hat. 



5. Verfahren nach einem der vorhergehenden Anspriiche, 
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dadurch gekennzeichnet , 

dass das Verfahren nach einer Hochstanzahl an Wiederholungen 
beendet wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass am Ende des Verfahrens der zuletzt als vorhanden ermit- 
telte Nachweisbetriebsf all (P(k)) ermittelt wird und in Ab- 
hangigkeit dieses Nachweisbetriebsf alls (P(k)) die Leistungs- 
aufnahme der Digi talschaltung bei der minimalen oder bei der 
maximalen Schaltaktivitat ermittelt wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass am Ende des Verfahrens der zuletzt als vorhanden ermit- 
telte Nachweisbetriebsf all (P(k) ) ermittelt wird und in Ab- 
hangigkeit dieses Nachweisbetriebsf alls (P(k)) ein MaS fur 
den Anteil der Elemente der Digitalschaltung ermittelt wird, 
die im Nachweisbetriebsf all (P(k) ) bei einer Verif izierung 
wenigstens einer Schalteigenschaf t beteiligt waren. 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass bei der Durchftihrung der Priifung nur das Erfiilltsein we- 
nigstens einer Schalteigenschaf t gefordert wird. 

9. Vorrichtung zum Ermitteln einer minimalen oder einer maxi- 
malen Schaltaktivitat einer Digitalschaltung anhand eines Mo- 
dells der Digitalschaltung mit Datenverarbeitungsmitteln, die 
derart eingerichtet sind, dass sie 

zum Ermitteln der minimalen Schaltaktivitat eine Priifung 
durchfiihren, ob es wenigstens einen Nachweisbetriebsf all der 
Digitalschaltung gibt, in dem die Nachweisaktivitat geringer 
als ein Schatzwert ist, und die Priifung bejahendenf alls mit 
einem urn eine Schrittweite verringerten Schatzwert und ver- 
neinendenf alls mit einem urn eine Schrittweite erhohten 
Schatzwert wiederholen # bzw. 
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zum Ermitteln der maximalen Schaltaktivitat eine Priifung 
durchfiihren, ob es wenigstens einen Nachweisbetriebsf all der 
Digitalschaltung gibt, in dem die Schaltaktivitat groJSer als 
ein Schatzwert ist, und die Priifung bejahendenf alls mit einem 
5 um eine Schrittweite erhohten Schatzwert und verneinenden- 
falls mit einem um eine Schrittweite verringerten Schatzwert 
wiederholen. 

10. Vorrichtung nach Anspruch 9, 

10 dadurch gekennzeichnet , 

dass die Vorrichtung zur Durchfiihrung eines Verfahrens nach 
einem der Anspriiche 1 bis 8 eingerichtet ist. 

11. Digi tales Speichermedium, mit elektronisch auslesbaren 
15 Steuersignalen, die so mit einem programmierbaren Computer- 
system zusammenwirken konnen, dass dieses ein Verfahren nach 
einem der Anspriiche 1 bis 8 ausfiihrt. 
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Zusairanenf assung 

Verfahren und Einrichtung zum Ermitteln der minimalen oder 
maximalen Schal taktivi tat einer Digitalschal tung 

Urn beim Entwurf einer Digitalschaltung die minimale oder ma- 
ximale Schaltaktivitat zur Abschatzung der Leistungsauf nahme 
ermitteln zu konnen, wird erf indungsgemaS anhand eines Mo- 
dells der Digitalschaltung ermittelt, ob es einen Widerle- 
gungsbetriebsf all gibt, bei dem die Schal taktivitat geringer 
als ein Schatzwert (k) fur die minimale Schal taktivi tat oder 
groSer als ein Schatzwert (k) fur die maximale Schal taktivi- 
tat ist. Falls die Existenz eines geeigneten Wiederlegungsbe- 
triebsfalls (P(k)) ermittelt werden kann, wird bei der Er- 
mittlung der maximalen Schal taktivitat der Schatzwert (k) um 
eine Schrittweite erhoht und bei der Ermittlung der minimalen 
Schaltaktivitat der Schatzwert (k) verringert. Nach einer 
Verringerung bzw. Erhohung des Schatzwerts (k) wird das Ver- 
fahren wiederholt und auf diese Weise der tatsachliche Wert 
fur die maximale bzw. minimale Schal taktivitat der Digital- 
schaltung iterativ bestimmt. Nach einer geeigneten Abbruchbe- 
dingung wird der aktuell verwendete Schatzwert (k) als Mate 
fur die minimale bzw. maximale Schaltaktivitat verwendet . An- 
hand der minimalen oder maximalen Schaltaktivitat kann zum 
einen die minimale oder maximale Leistungsauf nahme der Digi- 
talschaltung ermittelt werden oder konnen zum anderen weitere 
Diagnosef unktionen durchgefuhrt werden. 



(Figur 1) 
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